Annotating Fragmentation Patterns
نویسندگان
چکیده
Mass spectrometry is one of the key technologies in metabolomics for the identification and quantification of molecules in small concentrations. For identification, these molecules are fragmented by, e.g., tandem mass spectrometry, and masses and abundances of the resulting fragments are measured. Recently, methods for de novo interpretation of tandem mass spectra and the automated inference of fragmentation patterns have been developed. If the correct structural formula is known, then peaks in the fragmentation pattern can be annotated by substructures of the underlying compound. To determine the structure of these fragments manually is tedious and time-consuming. Hence, there is a need for automated identification of the generated fragments. In this work, we consider the problem of annotating fragmentation patterns. Our input are fragmentation trees, representing tandem mass spectra where each peak has been assigned a molecular formula, and fragmentation dependencies are known. Given a fixed structural formula and any fragment molecular formula, we search for all structural fragments that satisfy elemental multiplicities. Ultimately, we search for a fragmentation pattern annotation with minimum total cleavage costs. We discuss several algorithmic approaches for this problem, including a randomized and a tree decomposition-based algorithm. We find that even though the problem of identifying structural fragments is NP-hard, instances based on molecular structures can be efficiently solved with a classical branch-and-bound algorithm.
منابع مشابه
P-77: HOST Patterns and Sperm Quality
Background: Following the expansion of human infertility, different procedures have been utilized for separation of normal sperm during ICSI (Intra cytoplasmic sperm injection). Hypo-osmotic swelling test (HOST) is one of the tests which have been introduced for assessment of integrity of sperm membrane when confronted with hypo osmotic condition. This test may also reflect intracellular organe...
متن کاملMRMaid, the web-based tool for designing multiple reaction monitoring (MRM) transitions.
Multiple reaction monitoring (MRM) of peptides uses tandem mass spectrometry to quantify selected proteins of interest, such as those previously identified in differential studies. Using this technique, the specificity of precursor to product transitions is harnessed for quantitative analysis of multiple proteins in a single sample. The design of transitions is critical for the success of MRM e...
متن کاملAnnotating the Implicit Content of Sluices
This paper reports on an effort to develop a linguistically-informed annotation scheme for sluicing (Ross, 1969), ellipsis that leaves behind a wh-phrase. We describe a scheme for annotating the elided content, both in terms of a free text representation and its degree of correspondence with its antecedent. We demonstrate that we can achieve reasonable IAA (α between .78 and .88 across eight an...
متن کاملLiveInfo: Adapting Web Experience by Customization and Annotation
Intermediaries are perfectly suited to customizing and annotating web pages, as they can stand in the flow of data between web browser and web server, monitoring user behavior and modifying page markup. In this paper, we present LiveInfo, an intermediary-based framework for customizing and annotating web pages. LiveInfo breaks customization/annotation into four steps: (a) splitting streaming da...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009